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(57) Abstract: A method of providing time 
tracking between a first signal and a second signal 
in a communication device. In one embodiment, 
a first signal is generated by the cornmunication 
device and a second signal is received from an 
outside source. Then correlation data between 
a first signal, at a plurality of timing conditions 
(211-213), and a second signal is generated 
by hardware (209a). Next, the correlation data 
is filtered by software (209b) or firmware at a 
plurality of timing conditions. Afterward, the 
correlation data is compared to a threshold (212c) 
value to evaluate accuracy of a system timing 
for the first signal to obtain a result Finally, 
the system timing for the first signal is corrected 
based upon said result of the comparing step 
(230). 
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METHOD AND APPARATUS FOR TIME TRACKING A SIGNAL 

TECHNICAL FIELD 

The present claimed invention relates to the field of digital communication. 
Specifically, the present claimed invention relates to an apparatus and a method for 
providing time tracking of a signal using hardware and software. 

BACKGROUND ART 

Wireless telephony, e.g. cellular phone use, is a widely-used mode of 
communication today. Variable rate communication systems, such as Code Division 
Multiple Access (CDMA) spread spectrum systems, are among the most commonly 
deployed technology. Because of increasing demand and limited resources, a need 
arises to improve their capacity, fidelity, and performance. 

Referring to prior art Figure 1 A, a conventional base station 104 and a mobile 
unit 102, e.g. a cell phone, are shown. A CDMA system uses a common bandwidth 
to transmit the pilot signal and a data signal 106 between a base station 104 and a 
mobile unit 102, for multiple users. Hence, the bandwidth is occupied by an 
amalgam of many signals. In order to extract an individual signal from the amalgam 
of signals, the individual signal is modulated at the transmitter and demodulated at 
the receiver. 

Referring now to prior art Figure 1B, two signals having an exemplary PN 
sequence 100b are shown. The modulation code used for CDMA is a pseudonoise 
(PN), e.g. an apparently random sequence of 1's 120 and 0's 1 18 having a given 
length, e.g. 100a. A "long" PN sequence is used to scramble user data, while a 
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"short" PN sequence is used to spread quadrature components for the forward and 
reverse link wave forms. 

The short PN sequence is used for a pilot signal. A base station broadcasts 
5 a pilot signal to which a mobile receiver may receive and synchronize, for time 
tracking purposes. Thus, as shown in prior art Figure 1B, a first signal 114a of a 
conventional PN sequence, e.g. 110a, is repeatedly generated, e.g. 110b, by a first 
device such as a mobile unit 102 of prior art Figure 1 A. Similarly, the same 
conventional PN sequence, e.g. 112a, is repeatedly generated, e.g. 112b, by a 
10 second device such as a base station 104 of prior art Figure 1A. 

The mobile unit and base station can communicate to each other when they 
properly align the starting points of the known PN sequence. Proper alignment is 
utterly critical, in applications such as CDMA, because it is necessary for accurately 

15 applying the PN sequence to demodulate a signal out of the amalgam of signals 
that occupy the bandwidth. While a signal may be correctly aligned at the 
beginning of the signal, e.g. 1 16, it may not be properly aligned throughout the 
entire signal, e.g. offset error 118, as shown in prior art Figure 1 A. The 
misalignment can arise from a difference in the frequency V cxo of the PN sequence 

20 generated at each unit. This is referred to as a frequency offset between a base 

station and a mobile unit. Hence a need arises for time tracking a signal generated 
by one device with a signal received from another device to ensure proper 
alignment of the signals for modulation and demodulation. 

25 Determining the alignment of the signals can be accomplished by 

performing digital signal processing (DSP), such as a correlation operation, on the 
signals. However, imperfections in transmitting, receiving, modulating, and 
demodulating a signal, inherently integrate noise into the signal. The noise 
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hampers, and sometimes prevents, the DSP operation to demodulate a signal and 
receive the data contained therein. To improve the time tracking operation, a need 
arises to remove the noise from the correlation data used for time tracking. 

5 Referring now to prior art Figure 1C, a conventional time tracking block 

diagram is shown. Conventional time tracking uses hardware 254 to perform the 
time tracking operations and provide input to system timing 256. Conventionally, 
the time tracking hardware removes noise from the signal by passing the signal 
through a hardware filter 254a. However, by using hardware, the conventional filter 

10 254a has a fixed configuration. That is, the conventional filter has a single 

configuration that cannot be changed, unless the hardware is redesigned and 
replaced. But different operating circumstances and resources for a 
communication device or a communication system may allow or demand higher or 
lower performance filters. To optimize performance and resources, a need arises 

15 to provide a flexible filter for removing noise from data used for time tracking. 

Once a signal is correlated and normalized, it can be compared to a 
threshold. Conventional methods divide correlation data by a normalizing value. 
However, a division operation is more difficult to implement in an electronic 
20 component. Consequently, a need arises to simplify the normalization operation of 
a threshold value used for time tracking. 

Conventionally, a filter used for correlation data is not reset after a timing 
correction is made. Consequently, the filter retains and evaluates some obsolete 
25 data for a subsequent timing correction. This practice can provide incorrect timing 
corrections and possibly lead to timing oscillation. Overall, the conventional 
practice degrades system performance. Hence, a need arises for a method to 
avoid filtering obsolete data once a timing correction has been made. 
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In summary, an apparatus and a method is needed to improve the capacity, 
fidelity, and performance of digital communication. More specifically, a need arises 
for time tracking a signal generated within a mobile device to a signal received from 
5 a base station to ensure proper alignment of the signals. To improve the time 

tracking, a need arises to remove the noise from the correlation data used for time 
tracking. To optimize performance and resources, a need arises to provide a 
flexible filter for removing noise from pilot channel used for time tracking. Also, a 
need arises for a method to avoid filtering obsolete data once a timing correction 
10 has been made. Additionally, a need arises to simplify the normalization operation 
of a threshold value used for time tracking. 



4 



WO 01/22611 



PCT/US00/40644 



DISCLOSURE OF THE INVENTION 

The present invention provides a method and apparatus for improving the 
capacity, fidelity, and performance of digital communication. More specifically, the 
present invention provides improved time tracking between a signal from a base 
5 station and a signal generated within a mobile device. The present invention 
improves time tracking by remove noise from the correlation data used for time 
tracking. To optimize performance and resources, the present invention provides a 
flexible filter for removing noise from correlation data used in time tracking. 
Additionally, the present invention provides a method to avoid filtering obsolete 
10 data once a timing correction has been made, thereby improving system 

performance. Additionally, the present invention provides a more efficient method 
of normalizing a threshold value used for time tracking. 



In one embodiment, the present invention recites a method comprising 
15 several steps. In one step, a communication device, such as a cell phone, 

generates a first signal and receives a second signal from an outside source, such 
as a base station. Both signals are designed to have the same finite and repeating, 
but not necessarily aligned, pseudonoise (PN) sequence that can be used to 
synchronize the timing between the two devices. Next, correlation data between a 
20 first signal, at a plurality of timing conditions, and a second signal is generated by 
hardware in the communication device. The plurality of timing conditions allows an 
on-time condition, an early condition, and a late condition of the first signal to be 
evaluated for alignment with the second signal. By evaluating several timing 
conditions, the direction for optimal correlation between the signals can be 
25 determined. The correlation data is filtered by software or firmware at the plurality 
of timing conditions to remove noise and thereby provide more accurate correlation 
data for subsequent evaluation. By implementing the filtering function using 
software or firmware, the present invention provides a very flexible and adjustable 
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filter. For example, the filter coefficients can be quickly and inexpensively modified 
without hardware modifications. Thus the present invention overcomes the 
drawbacks of the prior art filter which was implemented in hardware. 



5 After the filtering step, the correlation data is normalized and compared to a 

threshold value to obtain a result that represents the accuracy of a system timing for 
the first signal. One embodiment normalizes the threshold value using a more 
efficient multiplication operation in lieu of the conventional division operation. 
Specifically, the threshold value is multiplied by the on-time energy value resulting 
10 from correlation between the first signal and the second signal. This normalized 
threshold value is compared to the difference between the early energy and the 
late energy calculation resulting from correlation between the first signal to the 
second signal. Finally, the system timing for the first signal is corrected based upon 
the result of the comparing step. 

15 

In another embodiment, the present invention recites a communication 
device including hardware, a processor and a computer readable memory. The 
memory contains program instructions that, when executed via the processor, 
implement the aforementioned method for determining translation error in a 
20 stepper. 



These and other objects and advantages of the present invention will 
become obvious to those of ordinary skill in the art after having read the following 
detailed description of the preferred embodiments which are illustrated in the 
25 various drawing figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and form part of this 
specification, illustrate embodiments of the invention and, together with the 
description, serve to explain the principles of the invention. The drawings referred 
5 to in this description should be understood as not being drawn to scale except as 
specifically noted. 

PRIOR ART FIGURE 1 A is an illustration of a conventional base station and 
cell phone. 

10 

PRIOR ART FIGURE 1B is an illustration of two conventional signals having a 
conventional PN sequence. 

PRIOR ART FIGURE 1C is a block diagram of a conventional time tracking 
15 device. 

FIGURE 2A is a block diagram of a communication device that performs time 
tracking with hardware and software, in accordance with one embodiment of the 
present invention. 

20 

FIGURE 2B is a block diagram of a communication device using filtering 
software for time tracking, in accordance with one embodiment of the present 
invention. 

25 FIGURE 2C is a graph of correlation data between two signals, in 

accordance with one embodiment of the present invention. 
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FIGURE 3 is a flowchart of the steps used to implement time tracking in a 
communication device using hardware and software, in accordance with one 
embodiment of the present invention. 

5 FIGURE 4A is a graph of the error function versus a non-normalized late- 

early pilot energy, in accordance with one embodiment of the present invention. 

FIGURE 4B is a graph of the error function versus a normalized late-early 
pilot energy, in accordance with one embodiment of the present invention. 
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BEST MODE FOR CARRYING OUT THE INVENTION 

Reference will now be made in detail to the preferred embodiments of the 
invention, examples of which are illustrated in the accompanying drawings. While 
5 the invention will be described in conjunction with the preferred embodiments, it 
will be understood that they are not intended to limit the invention to these 
embodiments. On the contrary, the invention is intended to cover alternatives, 
modifications and equivalents, which may be included within the spirit and scope of 
the invention as defined by the appended claims. Furthermore, in the following 

10 detailed description of the present invention, numerous specific details are set forth 
in order to provide a thorough understanding of the present invention. However, it 
will be obvious to one of ordinary skill in the art that the present invention may be 
practiced without these specific details. In other instances, well-known methods, 
procedures, components, and circuits have not been described in detail as not to 

15 unnecessarily obscure aspects of the present invention. 

Some portions of the detailed descriptions which follow, e.g., the processes, 
are presented in terms of procedures, logic blocks, processing, and other symbolic 
representations of operations on data bits within a computer or digital system 

20 memory or on signals within a communication device. These descriptions and 

representations are the means used by those skilled in the digital communication 
arts to most effectively convey the substance of their work to others skilled in the art. 
A procedure, logic block, process, etc., is herein, and generally, conceived to be a 
self-consistent sequence of steps or instructions leading to a desired result. The 

25 steps are those requiring physical manipulations of physical quantities. Usually, 
though not necessarily, these physical manipulations take the form of electrical or 
magnetic signals capable of being stored, transferred, combined, compared, and 
otherwise manipulated in a communication device or a processor. For reasons of 
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convenience, and with reference to common usage, these signals are referred to as 
bits, values, elements, symbols, characters, terms, numbers, or the like with 
reference to the present invention. 

5 It should be borne in mind, however, that all of these terms are to be 

interpreted as referencing physical manipulations and quantities and are merely 
convenient labels to be interpreted further in view of terms commonly used in the art. 
Unless specifically stated otherwise as apparent from the following discussions, it is 
understood that throughout discussions of the present invention, terms such as 

10 "generating," "receiving," "filtering," "comparing," "correcting," "determining," 

"resetting," or the like, refer to the action and processes of a communication device 
or a similar electronic computing device, that manipulates and transforms data. The 
data is represented as physical (electronic) quantities within the communication 
devices components, or the computer system's registers and memories, and is 

15 transformed into other data similarly represented as physical quantities within the 
communication device components, or computer system memories or registers, or 
other such information storage, transmission or display devices. 

Referring now to Figure 2A, a block diagram of a communication device that 
20 performs time tracking with hardware and software is shown, in accordance with 

one embodiment of the present invention. Communication device 200a includes a 
time tracking block 208 coupled to a system timing block 210. Time tracking block 
208 includes a correlation hardware block 209a coupled to a filtering software 
block 209b. By using a combination of hardware blocks, e.g. 209a, and software 
25 blocks, e.g. 209b, the present invention provides a hybrid device having optimal 
and flexible time tracking. 
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Referring now to Figure 2B, a block diagram of a communication device using 
filtering software for time tracking is shown, in accordance with one embodiment of the 
present invention. Communication device 200b includes an antenna 202, a 
transceiver block 204, a PN generator block 206, a time tracking block 208, external 
5 memory 230, a Central Processing Unit (CPU) 232, and a processor block 220. 
Antenna 202 is coupled to transceiver block 204, which is in turn coupled to time 
tracking block 208. PN generator block 206 is also coupled to time tracking block 208. 
Processor 220 is coupled to time tracking block 208. CPU 232 is coupled to processor 
and to external memory. External memory 230 is coupled to time tracking block 208. 
10 External memory 230 can be Electrically Erasable Programmable Read Only Memory 
(EEPROM), flash memory, or any other type of memory configuration. In one 
embodiment, time tracking block 208, CPU 232, PN generator 206, and processor 220 
are on-chip, while external memory 230 is off-chip. However, the present invention is 
well-suited to using any combination of components either on-chip or off-chip. 

15 

Time tracking block 208 of Figure 2B includes a correlation hardware block 
209a, a filtering software block 209b, and a patch block 209c coupled to each other. 
Time tracking block 208 also includes an accumulate block 232 and a compare block 
230. Compare block 230 is coupled to filtering software block 209b and to accumulate 

20 block 232. Accumulate block is coupled to filtering software block 209b and 

correlation hardware block 209a. Compare block 230 and accumulate block 232 can 
be implemented either as hardware or software in communication device 200b. Patch 
block 209a can be RAM or some other form of memory device. In an alternative 
embodiment, if filtering software block 209b is RAM, then patch block 209c is not 

25 needed. 



Correlation hardware block 209a of Figure 2B includes a block for correlating 
an on-time condition 211, an early condition 212, and a late condition 213. Output 

1 1 



WO 01/22611 



PCT/US00/40644 



from early condition block 212 and output from late condition block 213 are subtracted 
from each other by a block 214 that performs a logical difference operation. One 
embodiment implements the logical difference operation by negating one signal then 
adding it to the other signal. 

5 

Filtering software block 209b of Figure 2B includes an Infinite Impulse 
Response (IIR) filter Y block 224, an IIR filter X block 226, a memory block 222, and 
a multiplication operation block 225, all coupled together. In one embodiment, 
memory 222 can be read only memory (ROM), including programmable and non- 
10 programmable ROM, e.g. firmware. In another embodiment, memory 222 can be 

random access memory (RAM). Memory 222 can also be any other type of memory 
storage, capable of containing program instructions, such as a hard drive, CD ROM, 
or flash memory. Memory block 222 includes data registers for filter coefficient 
212a, which intrinsically indicates a filter order, threshold 212c, update rate 21 2d, 
15 and temporal offset 21 2e, for use in time tracking block 208. The present invention 
can include more or less data registers than those shown in the present 
embodiment. While the present embodiment utilizes an IIR filter, the present 
invention is well-suited to any kind of digital filter, e.g. a Finite Impulse Response 
(FIR). 

20 

Still referring to Figure 2B, filter coefficient block 212a is coupled to IIR filter Y 
block 224 and IIR fitter X block 226. While the present embodiment utilizes only a 
first-order filter, having a single coefficient, e.g. stored in coefficient block 212a, the 
present invention is well-suited to having a higher order filter. The higher order 
25 filter embodiment will use multiple coefficient blocks in memory to store the 

coefficient values. The output from IIR filer Y block and threshold data block 212c 
are both coupled to multiplication operation block 225. Output from IIR filter X block 
226 and multiplication operation block 225 are both coupled to compare block 230. 
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Output from compare block and update rate block 21 2d of memory block 222 are 
both coupled to accumulate block 232. Output from accumulate block 232 is 
coupled to MR filter X 226 and to correlation hardware block 209a. Temporal offset 
block 21 2e of memory block 222 is coupled to early block 212 and late block 213 of 
5 correlation hardware block 209a. While the present embodiment shows a specific 
coupling arrangement of specific components for communication device 200b, the 
present invention is well-suited to using alternative embodiments. For example, PN 
generator block 206 can be incorporated into time tracking block 208. 

1 0 Referring now to Figure 2C, a graph of correlation data between two signals 

is shown, in accordance with one embodiment of the present invention. Graph 
200c has an abscissa axis representing the independent variable of offset 242 
between two signals. Graph 200c has an ordinate axis representing the dependent 
variable of energy 240 calculated between the two signals over a range of offset 

15 values 242. Energy value 240 represents the correlation obtained by multiplying 
two signals together at corresponding times and summing the results over time. 
Thus, if two identical propagating signals are perfectly timed with each other over 
time, they would yield a large correlation value, e.g. logical high values would be 
accumulated and logical low values would only cancel each other and not logical 

20 high values. This is shown in graph 200c by data point 244b, which represents a 
zero value of offset 242, between two identical signals. In contrast, by offsetting or 
shifting, e.g. advancing or retarding, one or both of originally aligned signals with 
respect to each other, lower correlation values of 244a and 244c are obtained. 

25 Still referring to Figure 2C, data point 252 represents, in one embodiment, 

correlation between two identical propagating signals totally out of phase with each 
other. The offset 250 in this case is equivalent to one chip, of data for the given 
transmission rate in CDMA, in one embodiment. In this case, the resulting 
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destructive interference between the two signals will essentially drive the 
correlation, e.g. the sum of the product of the two signals, to a mean value of zero. 
By these examples, correlation is illustrated as a convenient mathematical method 
of determining how well two signals match each other. Ideally, in one embodiment, 
5 a CDMA system needs the modulation sequence, rate, and alignment signal at one 
unit to be accurately timed to the demodulation sequence, rate, and alignment at 
another unit. By having accurate timing between these signals, data can be 
communicated between two or more communication devices. Points 246a, 246b, 
and 246c represent a series of correlation's at a consistent differential offset from 

10 each other. By examining the correlation values at different offsets, e.g. at points 
246a, 246b, and 246c, it can be determined in which direction an optimal 
correlation value can be obtained, and thus the ideal synchronization timing, 
ideally, perfect system timing is represented, in Figure 2C, by an on-time energy 
value located at point 244b, a late energy value located at point 244a, and an early 

15 energy value located at point 244c. 



Referring now to Figure 3, a flowchart of the steps used to implement time 
tracking in a communication device using hardware and software is shown, in 
accordance with one embodiment of the present invention. By using the flowchart 

20 embodiment of the present invention, a very accurate and flexible time tracking 
operation can be implemented. Consequently, the present invention provides 
improved capacity, fidelity, and performance of digital communications. While the 
present embodiment applies flowchart 300 to a CDMA digital communication 
system, the present invention can be applied to any communication system 

25 needing time tracking. Also, the present invention is applicable to both mobile units 
and base stations used for telecommunications operations. While the present 
embodiment is applied to wireless communication system, the present invention is 
equally applicable to coupled devices. 

14 
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Flowchart 300 begins with step 302. In step 302 of the present embodiment, 
a first signal is generated at a communication device. Step 302 is implemented, in 
one embodiment, by the blocks illustrated in Figure 2B. In one embodiment, first 
5 signal is generated by communication device 200a using methods known in the art, 
such as a Linear Feedback Shift Register (LFSR). However, the present invention 
is applicable to any signal. The PN generator block 206 can generate the first 
signal by many different means, such as retrieving stored memory or by evaluating 
an mathematical formula. 

10 

Step 302 has an input of temporal offset 302a. The temporal offset 302a 
determines the amount of timing offset between the early and the late version of the 
first signal to the on-time version of the first signal. Consequently, first step 302 
provides outputs including an on-time signal 302a, an early signal 302b, and a late 

15 signal 302c. Following step 302, flowchart 300 proceeds to step 304. In one 

embodiment, the temporal offset value is stored in memory 222 of communication 
device 200b. By storing performance variables, such as temporal offset, in 
memory, the present invention provides the flexibility to modify the performance of 
the communication device by quickly and easily changing the value of the variable 

20 in memory. 

In step 304 of the present embodiment, a second signal is received at a 
communication device. Step 304 is implemented for both an in-phase portion and 
a quadrature-phase portion of the second signal. Step 304 is implemented, in one 
25 embodiment, by the blocks illustrated in Figure 2B. Specifically, digital 

communication system 200a receives a signal on antenna 202 in this embodiment. 
Typically, a second signal is transmitted between a base station and a mobile unit. 
However, alternative devices and configurations can be used with the present 
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invention. The received signal is then transmitted to the time tracking block 208 for 
subsequent processing. With CDMA telecommunication, modulation is performed 
using known PN sequences. To synchronize a base station and a mobile unit, the 
known PN sequences are aligned. Hence, in the present embodiment, first signal 
5 and second signal are ideally the identical and timely-synchronized PN sequence. 
However, the present invention is also well-suited to using the present embodiment 
for time tracking non-identical signals. For example, noise may corrupt one of the 
signals such that it is similar, but not identical, to the second signal. Following step 
304, flowchart 300 proceeds to step 306. 

10 

in step 306 of the present embodiment, correlation data between the first 
signal and the second signal is generated. Step 306, in one embodiment, receives 
the output from step 304, e.g. second signal, and from step 302, e.g. on-time signal 
302a, early signal 302b and late signal 302c. Hence, step 306 generates 

15 correlation data between first signal, at an on-time condition, with a second signal 
to provide an output on-time energy value 306a. Similarly, step 306 generates 
correlation data between first signal, at an early timing condition, with a second 
signal to provide an output early energy value 306b. Lastly, step 306 generates 
correlation data between first signal, at a late timing condition, with a second signal 

20 to provide an output late energy value 306c. While step 306 utilizes a specific 
quantity and amount of timing offsets, the present invention is well-suited to any 
quantity of timing conditions at any amount of timing offsets. 

Step 306 is implemented, in one embodiment, by the blocks illustrated in 
25 Figure 2B. Specifically, correlation data is generated in the present embodiment by 
correlation hardware block 209a. That is, on-time block 211, early block 212, and 
late block 213 each generate their respective correlation data for the appropriate 
time condition. In one embodiment, blocks 211, 212, and 213 utilize quadrature 
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despreading hardware, accumulator hardware, summer hardware, and logical- 
multiplication hardware to accomplish the correlation data. However, the present 
invention is well-suited to many different hardware combinations that can 
accomplish the correlation operation. Following step 306, flowchart 300 proceeds 
5 to step 308. 

In step 308 of the present embodiment, a late energy value minus the early 
energy value is determined, thereby generating a late-early energy value. Step 
308 is implemented, in one embodiment, by the blocks illustrated in Figure 2B. 

10 Specifically, a logical subtraction device 214 can be used to find the mathematical 
difference between the late energy value determined by late block 213 and the 
early energy value determined by early block 212. Typically, the subtraction 
operation will be implemented using an inverter and a summing device. However, 
the present invention is well suited to many different devices to accomplish the 

15 logical subtraction operation. Following step 308, flowchart 300 proceeds to step 
310. 

In step 310 of the present embodiment, correlation data is filtered. 
Specifically, step 310 filters the late-early energy value, and the on-time energy 

20 value. Step 310 is implemented, in one embodiment, by the software illustrated in 
Figure 2B. Specifically, filtering software 209b is utilized to filter the correlation 
data provided by correlation hardware block 209a. In one embodiment, the 
software is stored as program instructions, or code, in a computer readable memory 
unit, and executed, via a processor 220. In another embodiment, firmware can be 

25 used to implement a flexible filter for step 310. 

Figure 2B shows functional blocks for software filter. Specifically, filtering 
software block 209b provides more discrete blocks to implement the filtering 
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function. For example, IIR filter Y block 224 filters data from the on-time signal 
provided by on-time block 21 1 in the correlation hardware block 209a. Also, IIR 
filter X block 226 filters data from the difference operation block 214 performed on 
data from the early block 212 and late block 213. 

5 

Step 310 also includes, but is not limited to, a filter bandwidth input 310a. 
Filter bandwidth can also be referred to as a filter coefficient, or as a forgetting 
factor. The quantity of filter coefficients entered for the filter intrinsically indicates 
the order of the filter. Filter order indicates the order of the digital filter, which 
10 indicates how many terms the filter equation utilizes. Filter bandwidth input 310a is 
implemented, in one embodiment, as shown in Figure 2B, as data 212a, for filter 
coefficient, stored in memory 222 of communication device 200b. 

By using software or firmware to implement filtering of correlating data for 
15 step 310, the present invention improves time tracking by optimally removing noise 
from the signal being tracked. That is, the filter design is not rigidly fixed in a 
hardware design like the prior art. Instead, it can easily be changed with a new 
data input for a filter variable such as filter bandwidth, which intrinsically includes 
the filter order. Any type of data storage can be utilized for data in memory 222. 
20 More specifically, by using the present embodiment, the present invention 

optimizes performance and resources of the communication network by providing a 
flexible filter for removing noise from data used in time tracking. Following step 
310, flowchart 300 proceeds to step 312 

25 In step 312 of the present embodiment, a threshold value is normalized. By 

normalizing the threshold value, the effect of a varying Signal to Noise Ratio (SNR) 
on the late-early term can be eliminated. Consequently, normalization of the 
threshold value emphasizes the variable of interest, the timing error between the 
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first signal and the second signal. For example, correlation data provided in Figure 
2C indicates the correlation results of a strong signal 248, having higher energy 
values, and correlation results for a weak signal 249, having lower energy values. 
The stronger signal has a larger correlation value because the signal amplitude is 
5 high. Similarly, the weaker signal has a smaller correlation value because the 
signal amplitude is low. However, by normalizing the signal, e.g. dividing a signal 
value by another signal value, a unitless and relative result is obtained that makes 
evaluation of a strong and weak signals compatible. Instead of dividing one energy 
value by another to normalize it, the present embodiment multiplies the threshold 
10 value by one energy value to provide the same effect. That is, the normalized 

threshold value is defined as the threshold value multiplied by the on-time energy 
value. 

A specific example is provided to describe the need for normalization. In 
15 Figure 2C, the temporal distance 256 represents the difference between late 

energy and early energy, e.g. E L . E . However, as shown in Figure 2C, the Signal to 
Noise (SNR) ratio affects the results of E L . E . That is, the difference in energy value 
between point 246a and 246c is greater for a strong signal, e.g. represented by 
curve 248, than for a weak signal, e.g. represented by curve 249. When compared 
20 to a fixed threshold value, e.g. T, the SNR difference inaccurately affects the timing 
error analysis and correction. Thus, to eliminate the dependency of the E L . E from 
the SNR, a term must be normalized. In the present embodiment, the threshold 
value, T, is essentially normalized by multiplying it by the on-time energy value to 
obtain a normalized threshold value, T N . However, the same result is obtained 
25 whether using the conventional method of dividing two values, or the present 

embodiment method of multiplying two different values, as described herein. But 
while the present embodiment performs a multiplication operation, while the prior 
art performed a division operation, the results are the same. For example, if 
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variable E L . E is normalized by dividing it by variable E OT , the on-time energy value, 
and compared to a threshold T, then the following equations of 1) and 2) are 
mathematically equivalent. The equations are: 1) (E L . E / E OT ) vs. T; and 2) E L . E vs. 
(E OT * T). The normalized threshold term (E OT * T) is represented by T N . . 

5 

Step 312, in one embodiment, includes, but is not limited to, a threshold 
value 310a input, and an on-time energy value, obtained from step 306. Step 312 
may be implemented, in one embodiment, by the software and hardware illustrated 
in Figure 2B. Specifically, threshold value input 310a for flowchart 300 is 
10 implemented in the embodiment of Figure 2B, as data 212c stored in memory 222 
of filtering software block 209b for communication device 200a. 

Step 312 is implemented in one embodiment, as shown in Figure 2B, where 
a logical multiplication block 225 multiplies data from IIR filter Y 224 and from 
15 threshold data 212c stored in memory 222. By using a multiplication operation 
instead of a conventional division operation for the normalizing step, the present 
invention provides a faster and easier implementation of the normalizing step. A 
normalized threshold Following step 312, flowchart 300 proceeds to step 314. 



20 In step 314 of the present embodiment, an inquiry determines whether the 

late-early energy value is greater than, less than, or equal to the normalized 
threshold value. More specifically, if the late-early energy value is greater than the 
absolute value of the normalized threshold value, e.g. E L . E , > IT N l, an output 314a of 
"4-1" is generated. If the late-early energy value is less than the negated absolute 

25 normalized threshold value, e.g. E L _ E , < - IT N I, then an output 314b of is 
generated. Finally, if the late-early energy value is less than, or equal to, the 
absolute value of the normalized threshold value and greater than, or equal to, the 
negated absolute value of the normalized threshold value, e.g. -lT N l < E L . E ,< IT N I, 
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then an output 314c of "0" is generated. While the present embodiment provides a 
specific numeric value for a given condition, the present invention is well-suited to 
using any consistent output value for each of the different results of the inquiry. 
Step 301 is implemented, in one embodiment, by the hardware illustrated in Figure 
5 2B. Specifically, compare block 230 evaluates the normalized threshold data 

provided by logical multiplication block 225, and it evaluates the filtered late-early 
energy value data provided by IIR filter X block 226. Compare block 230 can be 
implemented as software or as hardware. Following step 314, flowchart 300 
proceeds to step 316. 

10 

in step 316 of the present embodiment, responses to the inquiry of step 314 
are accumulated to adjust system timing. Step 316 is implemented, in one 
embodiment, by the blocks illustrated in Figure 2B. Specifically, accumulate block 
232 accumulates responses from compare block 230. In one embodiment, the 

15 system timing is adjusted in a separate step in response to the accumulated 
responses to step 314 and the update rate 316a enabling input. In one 
embodiment, input 316a is implemented by the embodiment of Figure 2B as 
memory block 21 2d. Accumulate block 232 receives an update rate 21 2d from 
memory 222 of communication device 200b. The update rate dictates how often 

20 the frequency of the first signal is corrected in response to the results of comparison 
step 314. 

In one embodiment, the adjustment to the first signal of step 316 is 
responsive to the results of the comparison step 314. Specifically, if the 
25 accumulated data in step 316 indicates a "+1" from the comparison, then system 

timing for the first signal is retarded. If the accumulated data in step 316 indicates a 
from the comparison, then system timing for the first signal is advanced. And if 
the accumulated data in step 316 indicates a "0" from the comparison, then system 
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timing for the first signal is unchanged. The present invention is well-suited to 
alternative control mechanisms than those used in the present embodiment, such 
as different codes other than +1 ,-1 , and 0. 

5 Step 316 is implemented, in one embodiment, by the blocks shown in Figure 

2B. Specifically, accumulate block 232 is coupled to, and provides the system 
timing changes to, correlation block 209a. Time tracking block is coupled to PN 
generator block 206, and thus can pass system timing changes to it. Accumulate 
block 232 can be implemented either as hardware or as software. Following step 
10 316, flowchart 300 proceeds to step 320. 

In step 320 of the present embodiment, the late-early filter, e.g. used to filter 
the numerical difference between late energy value minus early energy value, is 
reset. Step 320 is implemented, in one embodiment, by the blocks shown in Figure 

1 5 2B. Specifically, IIR filter X block 226 is reset. Specifically, HR filter X block 226 

filters the values resulting from subtracting late energy from early energy. This step 
is shown figuratively by coupling accumulate block 232 to IIR filter X block 226 by a 
dashed line. In one embodiment, resetting the filter is implemented by zeroing out 
previous output values considered by an IIR filter. Alternatively, previous values of 

20 input considered by an FIR filter are zeroed out. Following step 320, flowchart 300 
ends. 

Many of the instructions for steps and the data stored in memory 222 for 
flowchart 300, are executed using processor 220. The memory storage for the 
25 present embodiment can either be permanent, such as read only memory (ROM), 
or temporary memory such as random access memory (RAM). Memory 222 can 
also be any other type of memory storage, capable of containing program 
instructions, such as a hard drive, a CD ROM, or flash memory. Furthermore, 
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processor 220 can either be an existing system processor, or it can be a dedicated 
digital signal processing (DSP) processor. Alternatively, the instructions may be 
implemented using a microcontroller or some other state machine. 

5 Because the time tracking process shown by flowchart 300 uses data stored 

as software, the present invention provides dynamic time tracking and/or dynamic 
filtering. For example, inputs used in flowchart 300 can be stored in memory. Thus, 
their values can be changed, in one embodiment, without changing hardware 
components in the communication device. Data can be loaded into memory, e.g. 

10 222, of communication device 200b of Figure 2B, e.g. mobile unit or base station 
unit, at the time of manufacture or during service. To implement changes to time 
tracking during service of the communication device, new performance values can 
be transmitted with system information to the communication device. This 
embodiment can be implemented as shown in Figure 2B where antenna 202 can 

15 receive a system data signal from another device, such as a base station. The 

system data signal is demodulated by the transceiver 204 and communicated to the 
time tracking block 208. Appropriate data values from the system data signal can 
be stored in memory block 222 of filtering software 209b. In this manner, time 
tracking and/or filter performance of a unit can be varied quickly, easily, and 

20 transparently to the user. This embodiment could provide tailored filtering for 
communication devices based on variables such as geographical location that 
would account for electromagnetic interference levels, signal traffic, physical 
obstructions, and other considerations. This embodiment can be implementing, as 
shown in Figure 2B. If filtering software 209b is stored in Random Access Memory 

25 (RAM), then the filter inputs and instructions can simply be rewritten over previous 
RAM data. The new inputs and instructions can come from external memory, e.g. 
external memory 230, or from an external input device. 
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Alternatively, if filtering software 209b is stored in Read Only Memory (ROM), 
inputs and instructions for the filter can be downloaded from an external memory 
device, e.g. external memory 230, such as flash memory or Electrically Erasable 
Programmable Read Only Memory (EEPROM), to on-chip memory, e.g. patch 
5 memory 209c. Instructions and data on patch memory 209c are subsequently 
implemented in time tracking block 208 in lieu of those provided by filtering 
software 209b. Alternatively, the communication device may be modified by 
mechanically linking and downloading new data to the communication device. 

10 While flowchart 300 of the present embodiment shows a specific sequence 

and quantity of steps, the present invention is suitable to alternative embodiments. 
For example, not all the steps provided for flowchart 300 are required for the 
present invention. And additional steps may be added to those presented. 
Likewise, the sequence of the steps can be modified depending upon the 

15 application. Furthermore, while flowchart 300 is shown as a single serial process, it 
can also be implemented as a continuous or parallel process. For example, 
instead of proceeding to end step, flowchart 300 could return to the start step or to 
step 310, in different embodiments, to continuously perform correlation and/or 
filtering operations. 

20 

Referring now to Figures 4A - 4B, graphs of the error function versus 
normalized and non-normalized late-early pilot energy is shown, in accordance 
with one embodiment of the present invention. The graphs shown are based on 
the mean value for the difference between early and late pilot energy, e.g.: 
25 E[Z (t)] - E[Z ] - E[ZJ = N 2 E c [R(x- ) 2 - R(x+ ) 2 ] 

where E[Z(x)] is the expected, or mean, value of the difference between late and 
early pilot energy, E[ZJ is the expected, or mean, late pilot energy, E[ZJ is the 
expected, or mean, early pilot energy, R(t) is the autocorrelative function, x is the 
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timing error, and is the distance between late/early to one time (e.g. 3/8 of chip 
time). 

Figure 4A shows the normalized function of E[Z(x)] with = 3/8 chip time (T c ). 
5 Note that as x gets closer to T c , the difference between late and early pilot energy 
diminishes. Figure 4B shows the expected function of (Late-EarIy)/(On time) of the 
pilot energy as a function of timing error and = 3/8 chip time (T c ). For a system 
sampling period of 1/8 T c , decision threshold should be at x=1/16 T c = 0.0625 T c . In 
one embodiment, the decision threshold output is between 0.1778 and 0.2108. 
10 However, the present invention is well-suited to using a wide range of decision 
thresholds between 0 and 1. 

The digital filter bandwidth is proportional to the update rate in one 
embodiment. With an update rate of once per 20 millisecond, e.g. 50 Hz, the digital 

15 filter -1dB bandwidth should be around .50 Hz. However, the present invention is 
suitable to using a wide range of update rates, or to using a real time configuration. 
Optimal bandwidth can be determined by using Signal Processing Workstation 
(SPW) to simulate both Additive White Gaussian Noise (AWGN) and fading 
environment. The purpose of using an update rate is to control when the system 

20 timing can be changed. By providing a time delay between modifications to system 
timing, the present embodiment allows the system to stabilize before making a 
subsequent change. In other words, the system timing and the present time 
tracking and updating blocks act as a control system. To prevent unwanted 
corrections that might lead to oscillations between overcorrecting and 

25 undercorrecting system timing, the present embodiment only allows changes when 
the update rate allows it to. In an alternative embodiment, the present invention is 
well-suited to using a real time updating system as well. However, system 
response time, lead time, and lag time, and reaction time in general, can be 
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considered in using an update rate configuration or a real-time update 
configuration. 

In view of the embodiments presented herein, the present invention 
5 effectively provides a method and apparatus for improving the capacity, fidelity, and 
performance of digital communication. More specifically, the present invention 
provides improved time tracking between a signal from a base station and a signal 
generated within a mobile device. The present invention also improves time 
tracking by remove the noise from the correlation data used for time tracking. To 

1 0 optimize performance and resources, the present invention provides a flexible filter 
for removing noise from correlation data used in time tracking. Also, the present 
invention provides a method to avoid filtering obsolete data once a timing 
correction has been made, thereby improving system performance. Additionally, 
the present invention provides a more efficient method of normalizing a threshold 

1 5 value used for time tracking. 

The foregoing descriptions of specific embodiments of the present invention 
have been presented for purposes of illustration and description. They are not 
intended to be exhaustive or to limit the invention to the precise forms disclosed, 

20 and obviously many modifications and variations are possible in light of the above 
teaching. The embodiments were chosen and described in order to best explain 
the principles of the invention and its practical application, to thereby enable others 
skilled in the art to best utilize the invention and various embodiments with various 
modifications as are suited to the particular use contemplated. It is intended that 

25 the scope of the invention be defined by the Claims appended hereto and their 
equivalents. 
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Claim: 

1 . A method for providing time tracking between a first signal and a second 
signal, said method comprising the steps of: 

a) receiving correlation data between said signals from a hardware circuit 

b) filtering said correlation data, to remove noise, at said plurality of timing 
conditions provided by said hardware circuit; 

c) comparing said correlation data to a threshold value to evaluate accuracy 
of a system timing for said first signal, and thereby obtain a result; and 

d) correcting said system timing for said first signal based upon said result of 
said comparing step. 

2. A method of providing time tracking between a first signal and a second 
signal in a communication device, said method comprising the steps of: 

a) generating said first signal by said communication device; 

b) receiving said second signal at said communication device from an outside 
source; 

c) generating correlation data between said first signal, at a plurality of timing 
conditions, and said second signal, said correlation data generated by hardware; 

d) filtering said correlation data, to remove noise, at said plurality of timing 
conditions; 

e) comparing said correlation data to a threshold value to evaluate accuracy 
of a system timing for said first signal, and thereby obtain a result; and 

f) correcting said system timing for said first signal based upon said result of 
said comparing step. 

3. The method of Claim 1 or 2 wherein said filtering step is performed using 
at least a first-order filter implemented in software or firmware. 
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4. The method recited in Claim 1 ,2 or 3 wherein said plurality of timing 
conditions for said first signal includes an on-time condition, a late condition, and an 
early condition. 

5. The method recited in Claim 2 or 3 wherein said plurality of timing 
conditions for said first signal includes an on-time condition, a late condition and an 
early condition, said step c) comprising the steps of: 

c1) determining an on-time energy value between said first signal, at said on- 
time condition, and said second signal; 

c2) determining a late energy value between said first signal, retarded to said 
late condition, and said second signal; and 

c3) determining an early energy value between said first signal, advanced to 
said early condition, and said second signal. 

6. The method recited in Claim 5 further comprising the steps of: 

g) calculating a late-early energy value, said late-early energy value equal to 
a difference between said late energy value ans said early energy value. 

7. The method recited in Claim 6 further comprising the steps of: 

h) receiving said threshold value; 

i) determining a normalized threshold value; and 

j) comparing said late-early energy value with said normalized threshold value 
to obtain said result. 

8. The method recited in Claim 7 wherein said step i) further comprises the 
step of multiplying said threshold value by a normalizing value to obtain said 
normalized threshold value. 
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9. The method recited in Claim 8 wherein said normalizing value is said on- 
time energy value. 



10. The method recited in Claim 9 further comprising the step of: 

k) resetting, after correcting said system timing, said at least first-order filter 
used for said correlation data at said late timing condition and at said early timing 
condition. 

1 1 . The method recited in Claim 1 , 2 or 3 wherein said filtering step is 
implemented with an infinite impulse response filter. 

12. The method recited in Claim 10 wherein steps d) through k) are 
implemented using software or firmware. 

13. The method recited in Claim 2 or 3 further comprising the step of: 

g) adjusting said time tracking dynamically by changing data located in 
software or firmware. 

14. The method recited in Claim 13 wherein said adjusting step changes 
filter-related performance data located in software or firmware. 

15. The method recited in Claim 14 wherein said adjusting step changes the 
filter coefficients located in software or firmware. 

16. The method recited in Claim 7 further comprising the steps of: 

h) filtering said late-early energy value with a single filter. 
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17. A communication device having time tracking, said communication 
device comprising: 

a hardware circuit, said hardware circuit generating correlation data between 
a first signal, at a plurality of timing conditions, and a second signal, said first signal 
generated by said communication device, said second signal received from an 
outside source; 

a processor, said processor coupled to said hardware circuit; and 

a computer readable memory unit, said computer readable memory unit 

coupled to said processor, said computer readable memory unit containing program 

instructions stored therein that execute, via said processor. 

18. The device of Claim 17 further comprising a method for filtering said 
correlation data comprising the steps of: 

a) receiving said correlation data from said hardware circuit; and 

b) filtering said correlation data, to remove noise, at said plurality of timing 
conditions provided by said hardware circuit, said filtering performed using at least a 
first-order filter; 

c) comparing said correlation data to a threshold value to evaluate accuracy 
of a system timing for said first signal, and thereby obtain a result; and 

d) correcting said system timing for said first signal based upon said result of 
said comparing step. 

19. The communication device recited in Claim 17 or 18 wherein said 
computer readable memory unit is firmware. 

20. The communication device recited in Claim 17 or 18 wherein said 
computer readable memory unit is software. 
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21. The communication device recited in Claim 17 or 18 wherein said 
plurality of timing conditions for said signal, said plurality of timing conditions include 
an on-time condition, a late condition, and an early condition. 

22. The communication device recited in Claim 21 wherein said hardware 
determines an on-time energy value between said first signal, at said on-time 
condition, and said second signal, said hardware determines a late energy value 
between said first signal, retarded to said late condition, and said second signal, and 
said hardware determines an early energy value between said first signal, advanced 
to said early condition, and said second signal 

23. The communication device recited in Claim 22 wherein said hardware 
determines a late-early value, said late-early energy value equal to a difference 
between said late energy value and said early energy value. 

24. The communication device recited in Claim 23 further comprising the 
steps of: 

e) receiving said threshold value; 

f) determining a normalized threshold value; and 

g) comparing said late-early energy value with said normalized threshold 
value to obtain a result. 

25. The communication device recited in Claim 24 wherein said step f) 
further comprises the step of multiplying said threshold value by a normalizing value 
to obtain said normalized threshold value. 
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26. The communication device recited in Claim 25 wherein said normalizing 
value is said on-time energy value. 



27. The communication device recited in Claim 26 further comprising the 
step of: 

h) correcting a system timing of said communication device based upon said 
result of said comparing step. 

28. The communication device recited in Claim 27 further comprising the 
step of: 

i) resetting, after correcting said system timing, said at least first-order filter 
used for said correlation data at said late timing condition and at said early timing 
condition 

29. The communication device recited in Claim 17 or 18 wherein said filtering 
step is implemented with an infinite impulse response filter. 

30. The communication device recited in Claim 18 further comprising the 
step of: 

e) adjusting said time tracking dynamically by changing data located in 
software or firmware. 

31 . The communication device recited in Claim 30 wherein said adjusting 
step changes filter-related performance data located in software or firmware. 
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